CLAIMS 

We claim: 

1 . A computer-readable medium having computer-executable instructions for 
performing steps to convfert a service discovery stream into an N-ary tree, the service 
discovery stream havingja list of nodes, each node having a data element, a data type and 
a data size, the service discovery stream having a stream size, the steps comprising: 

a) retriewng the data type and the data size of one of the nodes; 

b) adding the node to a list head; 

c) performing one of decrementing the stream size by the data size and 
incrementing/the stream to the beginning of a next data element; and 

d) obtaining a next node from the list of nodes. 

2. The computerjreadable medium of claim 1 having further computer-executable 
instructions for performing the steps of: 

verifying the service discovery stream; 
determining the number of nodes in the list of nodes; 
creating a stack; and 

setting the list head to a sibling list pointer of the node. 

3. The computer-readable medium of claim 1 having further computer-executable 
instructions for performing the step of repeating steps a), b) and c) for the next node. 
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4. The computer-readable medium of claim 3 having further computer-executable 
instructions for performing the step of repeating steps a), b), c) and d) for each node in the 
list of nodes. 

5. The computer-readable medium of claim 1 having further computer-executable 
instructions for performing the step of determining if the node is a leaf node. 

6. The computer-reac able medium of claim 5 having further computer-executable 
instructions for performin g the steps of: 

if the node is a let f node: 



adjusting 



the service discovery stream beyond the data element; 



determining if the stream size of the next node is zero; and 
wherein tfie step of performing one of decrementing the stream size by the 
element size md incrementing the service discovery stream to the beginning 
of the next n^)de comprises the step of decrementing the stream size by the 
data size. 



7. The computer-readable 
instructions for performling 



if the node is not 



medium of claim 5 having further computer-executable 
the steps of: 
a leaf node: 



determir 
if the 
stream 



ing if the data size is zero; 
size is not zero, the step of performing one of decrementing the 
sflze by the data size and incrementing the service discovery stream 



data 



to the begin ling of a next node comprises the step of incrementing the 
service discovery stream to the beginning of the next node; and 
repeating steps a), b), c), and d). 



8. The computer 
instructions for performin] 
if the node is not a 



readable medium of claim 7 having further computer-executable 
the steps of: 
eaf node: 



pushing the list head, the node, and the stream size into a stack; and 
setting the/ list head to one of a sibling list pointer of the node and a 



container list head; 
setting th<; 



container stream 



size. 



stream size to one of a size of a parent node content size and a 



9. The computer-readable medium of claim 1 having further computer-executable 
instructions for performing the steps of: 
if the stream size 

determini ig if the stack is empty; 
if the stack is not empty: 



is zero; 



ob aining a popped list head, the next node, and a popped stream 
size from the stack; 

set ing a children pointer of the next node to the list head; 



setting the 
size formed by 
popped stream 

setting the 



tream size to a revised stream size, the revised stream 
abstracting the data size of the next node from the 
size; and 

ist head to the popped list head. 



10. A method to convert a service discovery stream to an N-ary tree, the service 
discovery stream having a first niimber of elements, each element having an element type 
and an element size, the service < iiscovery stream having a stream size, the steps 
comprising: 

setting a list head to £ , sibling list pointer of a first node; 

retrieving the element type and the element size of a first element from the 
service discovery stream; 

initializing the first ijode with the first element and the element type and the 
element size of the first eler lent; 

determining if the fi -st node is a leaf node; and 

if the first node is alleaf node: 

adding the first node to a tail of a list; 

adjusting the service discovery stream beyond the first element; 



and 



decrement^ 



obtaining a 



g the stream size by the element size of the first element; 



new node from a node listing. 



The method of claim 0 further comprising the steps of: 

creating an array of nodes having a number of nodes, the number of nodes 
equal to the first number/of elements plus one; and 
creating a stack. 



The method of claim 1 1 further comprising the steps of: 
if the first node; is a not a leaf node: 

determinin; \ if the element size of the first node is equal to zero; 
if the elem mt size of the first node is not equal to zero: 

incrementing the service discovery stream to the beginning of a 
next element; 

)ijshing the first node, the stream size, and the list head into a 



stack; 



ac ding the first node to the tail of the list; 
setting the list head to a container list head of the first node; 
s stting the stream size to a container stream size; and 
obtaining the new node from the node listing. 



The method of < 
determining 



aim 12 further comprising the steps of: 
if the stream size equals zero; and 
if the streanli size equals zero: 

determining if the stack is empty; 
if the stack is not empty: 

popping a new list head, the new node, and a new stream size from 
the stick; 



setting a 
setting the 
node and; 

setting the 



chilqren pointer of the new node to the list head; 
strieam size to the new stream size minus a size of the new 



list 



head to the new list head. 



The method of claim 13 further comprising the steps of: 
for each node: 

a) retrieving a new Element type and a new element size of a new element 
from the service discovery stream; 

b) initializing the node with the new element and the new element type 
and the new element size of the new element; 

c) determining if tne node is a leaf node; and 

d) if the node is a leaf node: 

adding the node to a tail of the list head; 
adjusting the service discovery stream beyond the new element; 
decrementing the stream size by the new element size of the new 
element; 

obtaining thel new node from the node listing; 

e) if the node is a not a leaf node: 

determining if the new element size of the node is equal to zero; 
if the new element size of the node is not equal to zero: 

lcrementing the service discovery stream to the beginning 
of the next element; 

pushing the node, the stream size, and the list head into the 
stapk; 
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adding 
setting 



the node to the tail of the list; 

the list head to the container list head of the node; 



setting the stream size to the container stream size; 

obtaining the new node from the list. 

f) determining ii the stream size equals zero; and 

g) if the stream size equals zero: 

deterr lining if the stack is empty; 
if the stack is not empty: 

popp ng the new list head, the new node, and the new stream 
size from trie stack; 

setting a children pointer of the new node to the list head; 
setting the stream size to the new stream size minus a size of 
the new node; 

setting the list head to the new list head; and 
if the stream size floes not equal zero, repeating steps a) to g) for the new 



node. 



15. A method to convert a service discovery stream to an N-ary tree, the service 
discovery stream having a firsj number of elements, each element having an element type 
and an element size, the service discovery stream having a stream size, the steps 
comprising: 

setting a list headjto a sibling list pointer of a first node; 
retrieving the element type and the element size of a first element from the 
service discovery streanj; 

initializing the fijrst node with the first element and the element type and the 



element size of the first 



element; 



determining if the first node is a leaf node; and 
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if the first node is 



adding th s first node to the list head; 



adjusting 



a leaf node: 



the service discovery stream beyond the first element; 



and 



decremer ting the stream size by the element size of the first element; 



obtaining a new node from a node listing. 



^ 16. The method of clairfi 15 further comprising the steps of: 

creating an arraV of nodes having a number of nodes, the number of nodes 
equal to the first number of elements plus one; and 



creating a stack 



1 7. The method of claim 1 6 further comprising the steps of: 
if the first node is a not a leaf node: 

determinin \ if the element size of the first node is equal to zero; 
if the element size of the first node is not equal to zero: 

incrementing the service discovery stream to the beginning of a 
next ek ment; 

pus ling the first node, the stream size, and the list head into the 



stack; 



addi ig the first node to the list head; 

settii ig the stream size to a content size of a parent node; 

obtaining the new node from the node listing; and 



setting tt e list head to a sibling list pointer of the new node; 



The method of claim 17 further comprising the steps of: 
determining if the stream size equals zero; and 
if the stream size eqi tals zero: 

determining if tqe stack is empty; 
; empty: 

a new list head, the new node, and a new stream size from 



if the stack is nc t 
popping 
the stack; 

setting t . 



children pointer of the new node to the list head; 
setting i he stream size to the new stream size minus a size of the new 
node; and; I 

setting the list head to the new list head. 



The method of claim 
for each node: 

a) retrieving 

from the service 



8 further comprising the steps of: 



new element type and a new element size of a new element 
iscovery stream; 

b) initializing the node with the new element and the new element type 
and the new eler lent size of the new element; 

c) determining if the node is a leaf node; and 

d) if the nod t is a leaf node: 

adding the node to the list head; 

adjusting the service discovery stream beyond the new element; 
decrementing the stream size by the new element size of the new 
element; 

obtaining the new node from the node listing; 
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e) if the node is a r ot a leaf node: 

determining if the new element size of the node is equal to zero; 
if the new element size of the node is not equal to zero: 

inc *ementing the service discovery stream to the beginning 
of the next element; 

pu shing the node, the stream size, and the list head into the 
stack, 

adding the node to the list head; 
obtaining the new node from the node listing; 
sitting the list head to the sibling list pointer of the new 
nodi; 

stting the stream size to the container stream size; 

f) determining if the stream size equals zero; and 

g) if the smeam size equals zero: 
etermining if the stack is empty; 
f the stack is not empty: 

popping the new list head, the new node, and the new 
stream size from the stack; 

setting a children pointer of the new node to the list 
head; 

setting the stream size to the new stream size minus a 
size of the new node; 

setting the list head to the new list head; and 
if the stream siie does not equal zero, repeating steps a) to g) for the new 
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21. 



A method to convert a service discovery stream to an N-ary tree comprising: 

a) receiving a reference to a list head, a node list, a stream, and a stream size; 

b) determin ng if the stream size is equal to zero; 

c) if the stre am size is not equal to zero: 

retrieving a data type and a data size of a data element from the 
stream; 

initializing a node with the data type, the data size, and the data 
element; 

a iding the node to the list head; 

performing one of adjusting the stream beyond the data element and 
incn menting the stream to the beginning of a next data element; 

J>erforming one of decrementing the stream size by the data size and 
ementing the stream size by a container size of a stream of a 
con ainer; and 

obtaining a next node from the node list. 



The method o 
determining i 
if the node is 
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claim 20 further comprising the steps of: 
the node is a leaf node; 

leaf node, repeating steps a) to c) for the next node; and 
wherein the sjep of performing one of adjusting the stream beyond the data element 
and incrementing the stream to the beginning of the next data element comprises the 
step of adjusting the stream beyond the data element and the step of performing one 
of decrementing the stream size by the data size and decrementing the stream size 
by the container size of the stream of the container comprises the step of 
decrementing the stream size by the data size. 
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22. The methoc of claim 20 further comprising the steps of: 
determining if the node is a leaf node; 
if the node s not a leaf node: 

call ng a parsing function to receive a reference to the list head of the 
container, the node list, the stream, and the container size; 
\ 
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repeating steps a) to c) for the next node; and 
wherein the step? of performing one of adjusting the stream beyond the data element 
and incrementing the stream to the beginning of the next data element comprises the 
step of incrementing the stream to the beginning of the next data element and the 
step of performing one of decrementing the stream size by the data size and 
decrementing [he stream size by the container size of the stream of the container 
comprises the/step of decrementing the stream size by the container size of the 
stream of the container. 



The method of claim 20 further comprising the steps of: 

creat ng an array of nodes having a number of nodes, the number of nodes 
equal to a m mber of data elements in the strean; 

setti lg the list head to a sibling list pointer of a first node; 

obta ining the next node; and 

calli ig a parsing function to receive a reference to the list head of the 
container, the node list, the stream, and the container size. 



